package ali;

public class Solution_13 {

	// 思路2：贪心算法：只要后一天的价格比前一天高，就在前一天买入后一天卖出
	public int maxProfit2(int[] prices) {
		int profit = 0; // 利润总额
		for (int i = 1; i < prices.length; i++) { // 从第二天开始遍历
			int tmpProfit = prices[i] - prices[i - 1]; // 利润 = 今天的价格 - 昨天的价格
			if (tmpProfit > 0) { // 如何有利润，则计入到利润总额（因为可以当天卖当天买，即T+0）
				profit = tmpProfit + profit;
			}
		}
		return profit;
	}

}